Elementary gates of ternary quantum logic circuit 
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The elementary gates are basic building blocks of quantum logic circuit. They should be simple, 
efficient, and easy to implement. In this article, we propose the ternary controlled X (TCX) gate 
or the ternary controlled Z (TCZ) gate as the two-qutrit elementary gate, which is universal when 
assisted by arbitrary one-qutrit gates. Based on Cartan decomposition, we give the one-qutrit 
elementary gates. Also, we discuss the physical implementation of these elementary gates and show 
that they are feasible with current technology. Then we investigate the synthesis of some important 
ternary gates, such as the ternary SWAP gate, ternary Toffoli gates and Muthukrishnan-Stroud 
gates. Finally we extend these elementary gates to a more general case for qudit systems. This 
work provides a unified description for the synthesis of both binary and multi-valued quantum 
circuits. 

PACS numbers: 03.67.Lx, 03.65.Fd 



I. INTRODUCTION 



Quantum computer has attracted a great deal of atten- 
tion due to its potentialities to solve classical NP prob- 
lems in polynomial time. In quantum computing, the 
algorithms are commonly described by the quantum cir- 
cuit model In 1995, Barenco et al. showed that any 
binary quantum logic circuit can be decomposed into a 
sequence of one-qubit gates and CNOT gates . The 
process of constructing quantum circuits by these ele- 
mentary gates is called synthesis by many authors. The 
complexity of quantum circuit can be measured in terms 
of the number of elementary gates required. Achieving 
gate arrays of less complexity is crucial as it reduces not 
only the resource but also the errors. 

Most approaches to quantum computing use two-level 
quantum systems (qubits) . Recent studies have indicated 
that there are some advantages to expand quantum com- 
puter from qubits to multi- level system (qudits). Three 
level quantum systems, so called qutrits, are the simplest 
multi- valued systems. There have been many propos- 
als to use multi-level quantum systems to implement the 
quantum computation and other quantum information 
processes [3 8]. In experiment, there have been reports 
on their applications in simplifying quantum gates 
simulating physical system with spin greater than 1/2 
10]. Multi-level quantum systems have been realized in 
many ways in the field of optics flTi - TTsI ] . In solid-state 
devices, the experimental demonstrations of full quan- 
tum state tomography of the qutrit have been reported 
recently (HI EH- But multi- valued quantum logic synthe- 
sis is still a new and immature research area. The crucial 
issue which gates is chosen as the elementary gate set of 
multi-valued quantum circuit is not well solved. The ele- 
mentary gates are the basic blocks for constructing quan- 



tum logic circuit, and they should be universal, simple, 
effective and easy to implement. 

A number of works have been done on multi-valued 
logic synthesis by some authors. In 2000, Muthukrish- 
nan and Stroud investigated the synthesis of multi- valued 
quantum circuit [4] and showed that two two-qudit gates, 
which are called Muthukrishnan-Stroud gates now, to- 
gether with the one-qudit gates, are universal for quan- 
tum computing. In 2002, Perkowski, Al-Rabadi, and 
Kerntopf proposed a set of generalized ternary gates 
(GTG gate) [16| based on a ternary condition gate and 



ternary shift gates 17]. During 2005 to 2006, based 
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on cosine-sine decomposition of matrix [l8j , the synthe- 
sis of ternary and more general multi-valued quantum 
logic circuits was investigated by Khan and Perkowski in 
Refs.[l9| and [20| . respectively. The multi- valued quan- 
tum circuit can be synthesized in terms of quantum mul- 
tiplexers and uniformly controlled rotations. But these 
components themselves have a complicated structure and 
their synthesis needs study further. 

On the other hand, two Brylinskies [2l[ proved that 
any two-qudit gate that creates entanglement without 
ancillas can act as a universal gate for quantum compu- 
tation, when assisted by arbitrary one-qudit gates. That 
is to say, "almost every" two-qudit gate is universal when 
assisted by one-qudit gates. But not all these gates are 
suitable to be chosen as the two-qudit elementary gate 
of the quantum multi- valued circuit. Just as the bi- 
nary quantum circuit, we usually choose CNOT gate or 
controlled-Z gate as the two-qubit elementary gate al- 
though "almost every" two-qubit gate is universal. Two 
Brylinskies' proof relies on a long argument using ad- 
vanced mathematics. No any specific gate is proposed 
as the two-qudit elementary gate. Alber investigated the 
purification of bipartite high dimension quantum states 
with hermitian generalized XOR gate (GXOR gate)ei al. 
22]. As a universal bipartite gate for ternary quantum 
computing, a protocol of the physical implementation of 
the GXOR gate on ions in a trap was presented by Klimov 
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et al. in [23[. Wang et al. discussed the entanglement 
power of operators in qudit systems. They proposed to 
choose the SUM gate, which is called Feynman gate in 
computer community, as the elementary bipartite gate 
for qudit quantum computing [24j . But little work has 
done based on these gates for the specific synthesis of 
multi- valued quantum circuit. 

In this article, we focus on the investigation of elemen- 
tary gates of ternary quantum logic circuits. We propose 
the ternary controlled X (TCX) gate or the ternary con- 
trolled Z (TCZ) gate as the two-qutrit elementary gate. 
Based on the Cartan decomposition [25], the one-qutrit 
elementary gates are also given. The elementary gates 
proposed here are essentially binary and which can be 
implemented with current technology. Also, we expand 
these elementary gates to a more general case of qudit 
systems. So many results in binary quantum logic cir- 
cuits can be generalized to a multi- valued case. They 
can be used as a unified measure of complexity for vari- 
ous quantum logic circuits. 

This article is organized as follows. In Sec. II, we in- 
vestigate two-qutrit elementary gate for ternary quantum 
logic circuits and propose the TCX gate or the TCZ gate 
as the elementary gate. In Sec. Ill, based on Cartan de- 
composition we discuss the set of one-qutrit elementary 
gates and the synthesis of generic one-qutrit gates. The 
physical implementations of these elementary gates are 
studied in Sec. IV. And the synthesis of some important 
ternary quantum gates, such as the ternary SWAP gate, 
ternary Toffoli gates and Muthukrishnan-Stroud gates, is 
given in Sec. V. In Sec. VI, we extend our study to a 
general case for qudit systems. Finally a brief conclusion 
and future work is given in Sec. VII. 



II. TWO-QUTRIT ELEMENTARY GATES 
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The extension of Z gate is slightly different, we denote 
them as 

Z [0] = diag{-l,I 2 },Z [1] = diag{l, -1, 1}, 

zW = diag{h,-i}. (3) 
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FIG. 1: Ternary controlled-X gate. 



1 




X 


(9) 



j( mn )- @— x 







1 




X 


(9) 







1 






X 


ik) 




x w 



(.ik) - Y {9) - yW 



(b) 



In one qutrit case, there are three X quantum gates 
jiven by the matrices 




(1) 



Similarly, for every single qubit gate A, we can simply 
extend it to a set of ternary gate, A^' . The ternary 
extension of Hadamard gate can be expressed as 
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FIG. 2: Transformation among different TCX gates, (a) 
Transformation of control mode, (b) Transformation of target 
operations. 
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FIG. 3: TCZ gates and transformation between TCX and 
TCZ gates. 



The TCX gate is a two-qutrit gate which is defined 
that the gate implements the operation on the 

target qutrit iff the control qutrit is in the states |n), 
(n G {0,1,2}). The circuit representation for the TCX 
gate is shown in Fig. Q] in which the line with a circle 



represents the control qutrit, while that with a square 
represents the target qutrit. There are nine different 
forms for the TCX gate and they can be easily trans- 
ferred one another as shown in Fig. [2] The TCZ gate is 
defined that the gate implements the Z^ n ' operation on 
the target qutrit iff the control qutrit is in the states | n) . 
Similar to the binary controlled Z gate, the control qutrit 
and target qutrit of TCZ gate are exchangeable. It has 
nine different forms, which also can be transferred one 
another by using ternary X gates. The symbol of TCZ 
gate and its transformation relation with TCX gate are 
shown in Fig. [3] 

The ternary shift gates proposed in Ref. 17] are basic 
one-qutrit gates. Operations, symbols and the relations 
with X operations are listed in Fig. Likewise, the 
two-qutrit controlled shift gates can be defined. Two- 
qutrit Feynman gate which is called SUM gate in [24| is 
shown in Fig. [3] Here A is the controlling input and B is 
the controlled input. The output in control qutrit equals 
to the input A, and the output in target qutrit is the 
sum of A and B modulo 3. The synthesis of the ternary 
Feynman gate base on the TCX gates is shown in Fig. 
IH1 GXOR gate is similar to the Feynman gate, and the 
difference is that the output is the difference of A and B 
modulo 3. Its synthesis is shown in Fig. [7J The GTG 
gates are the combinations of the controlled shift gates 
and they are mainly used to investigate the synthesis of 
permutation quantum gates by some groups [lq . Il7| . The 
permutation gate is a gate which unitary matrices have 
only one 1 in every column and the remaining elements 
0. 
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FIG. 4: Ternary shift gates. 
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FIG. 6: Synthesis of ternary Feynman gate. 
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FIG. 7: Synthesis of GXOR gate. 



The X operation is more elementary than the shift op- 
eration. From the point of view of group theory, the six 
shift operations constitutes a permutation group S3, and 
the X( 01 ^ and X^ 12 ^ operations are the generators of the 
group. The TCX gate is an elementary counterpart of the 
binary CNOT gate. It is simple and easy to implement. 
While the Feynman gate, GXOR gate and GTG gates 
have complex structures themselves. So we propose the 
TCX gate as the two-qutrit elementary gate for qutrit- 
based quantum computation. Of course, the choice is 
not unique, and the TCZ gate also can be chosen as the 
two-qutrit elementary gate. 



III. ONE-QUTRIT ELEMENTARY GATES 

The complexity of binary quantum logic gate is usually 
measured by the numbers of CNOT gate and one-qubit 
R y , R z gates. We call the R y , R z gates as one-qubit ele- 
mentary gates. Suppose M is the matrix of a one-qutrit 
gate. Using the Cartan decomposition of Lie group, it 
can be expressed [26| as 

M = e ta R y ol H/3)R y O2 Hl)R y ol HS)R ( z ,1) (0)R ( J >2) ^) 
R y 01 HP')R y 02) W)R y Q1 Hn (4) 

where a, /3, 7, etc. are all real numbers. Here Ra [&) — 
{jk) /2) for j < k and a € {x,y,z}. - {jk) - 
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The four basic one-qutrit gates, R y 01 ^ 
^ 02 - ) constitutes a set of one-qutrit elemen- 



FIG. 5: Ternary Feyman gate. 



tary gates. 

The Cartan decomposition of one-qutrit gates is not 
unique, so the choice of one-qutrit elementary gates is 
not unique too. From one kind of Cartan decomposi- 
tion presented in Appendix A, we get another product 
expression of a single qutrit gate that 



M = e iv M[ ik) M u ' k '^M^ k) . 



(5) 
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Here M^ fe ) is a special unitary transformation in 2- 
dimensional subspace J^fc, and it can be factored further 
by the Euler decomposition. The Euler decomposition 
usually has two modes: ZYZ decomposition and XYX 
decomposition. So the set of one-qutrit elementary gates 
has two pairs of basic gates in subspaces J^jk and Mj'k' 

respectively. We can take R ( y jk \ R ( J k) , R U ' k ' ] D<J ' k ' } 



or R x k \ Ry k \ Rx k \ Ry k ' as one-qutrit elementary 
gat es. The set of one-qutrit elementary gate given in Ref. 
[26j is one of them. The synthesis of generic one-qutrit 
gates is given by Eq. Q or Eq. ([5]). 



IV. PHYSICAL IMPLEMENTATION OF 
TERNARY ELEMENTARY GATES 



As we know, there are not many proposals on the 
physical implementation of ternary gates. In Ref. Q, a 
scheme for the implementation of Muthukrishnan- Stroud 
gates based on the linear ion trap is given. Also based 
on the ion trap, a scheme for the GXOR gate is given 
by Klimov et al. in Ref. 23[. But these schemes and 



the gates themselves are rather complicated, and no ex- 
perimental investigations on them have been reported 
yet. However, in the last decade, there has been tremen- 
dous progress in the experimental development of binary 
quantum computing, and the problem of constructing a 
CNOT gate has been addressed from various perspectives 
and for different physical systems [27l - l39j . The elemen- 
tary gates proposed here can be implemented by existing 
technique. 

Assume we have a V-type three-level quantum system 
shown in Fig. [8j which constitutes a qutrit and the two 
levels of the system |0) and |1) forms a qubit. Two laser 
beams f2i and SI2 are applied to the ion to manipulate 
|0) f-> |1) and |0) «-» |2) transition, respectively. If a 
two-qubit CNOT gate is realized in such systems, one of 
TCX gate is naturally obtained, and the eight other form 
TCX gates can be obtained by the transformation shown 
in Fig. [5] The single qutrit gates are implemented by 
Rabi oscillations between the qutrit levels. Applying the 
laser pulses in fii and ^2 and choosing suitable phases, 
this allows us to perform R x 01 \ R y 01 ^ and R x 02 \ R y 02 ^ 
gates respectively [l|, Ho[ ■ So a set of one-qutrit elemen- 
tary gates is obtained, and any one-qutrit gate can be 
implemented according to Eq. (0} or Eq. (| A8|) . There 
are other two types of quantum system, A-type and cas- 



cade type. We can use R x , R 

? (02) p (12) p (12) 



(01) p(01) ^(12) p(12) 



Ri"> or R 



(02) 



Rz , Ry 1 Rz as one-qutrit elementary gates to meet 
the requirement of manipulating quantum states in these 
types of quantum system. 

It is not too difficult to find such a quantum system. 
Early in 2003, the Innsbruck group implemented the com- 
plete Cirac-Zoller protocol [27| of CONT gate with two 
calcium ions (Ca + ) in a trap [291) . The energy level 
scheme of Ca + is given in Ref. [3l| . The original qubit in- 
formation is encoded in ground state S1/2 and metastable 




FIG. 8: V-type three level quantum system. 



D 5 / 2 state. The -D5/2 state has a lifetime r i2 1.16 s. 
There is another metastable -D 3 / 2 state in Ca + . Its life- 
time, which is measured recently by Kreuter et al. [4l|, is 
about the same as that of the D 5 / 2 state. The three levels 
of Ca + , one ground state and two metastable states, may 
constitute a qutrit candidate. The CNOT gate was im- 
plemented by Schmidt-Kaler et al. p9l | forms naturally 
a TCX gate. Two laser pulses are used to manipulate 
the S1/2 -D5/2 quadruple transition near 729 nm and 
the S1/2 O -D3/2 transition near 732 nm, respectively. 
Rabi oscillations between these levels can implement the 

,(02) ^(02) 



one-qutrit elementary gates R x 01 \ Ry 01 ^ and R : 

The superconducting quantum information processing 
devices are typically operated as qubit by restricting it 
to the two lowest energy eigenstates. By relaxing this 
restriction, we can operate it as a qutrit or qudit. As 
mentioned in introduction, the experimental demonstra- 
tions of the tomography of a transmon-type supercon- 
ducting qutrit and a superconducting phase qutrit have 
been reported in Ref. [14[ and Ref. [la ], respectively. It 
means that to prepare arbitrary one-qutrit state and read 
out with high-fidelity on these systems has been imple- 
mented. So the one-qutrit gates can be implemented on 
the systems by the method described here. Construction 
of a robust CNOT gate on superconducting qubits has 
been extensively investigated both in theory and experi- 
ment [3314381 ] . So the condition to implement elementary 
gates of ternary quantum logic circuit has come to ma- 
turity on these superconducting qutrits. 



V. SYNTHESIS OF SOME IMPORTANT 
TERNARY QUANTUM GATES 

Since the X operations given in Eq. ([T]) and the four 
one-qutrit elementary gates all only act on two levels in a 
qutrit, many results in binary quantum logic circuit can 
be generalized to ternary quantum logic circuits. The 
synthesis of binary quantum circuit has been extensively 
investigated by many groups [U I2I I42H47I . and it is rather 
mature now. The ternary SWAP gate interchanges the 
states of two qutrits acted by the gate. It is a generaliza- 
tion of binary SWAP gate and can be decomposed into 
three binary SWAP gates, i.e., 



W = W {m) ■ W m ■ W {12) . 



(6) 
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Here the Wfa) can be called as a conditional SWAP gate, 
and each of them is synthesized by three TCX gates. So 
the ternary SWAP gate is synthesized by nine TCX gates, 
as shown in Fig. |H1 Likewise, the ternary root SWAP 
gate can be decomposed into three binary root SWAP 
gates. 

The ternary Toffoli gate has many forms. Here we 
define an elementary ternary Toffoli gate that two control 



qutrits are unaffected by the action of the gate, and the 
target qutrit is acted by the X™ operation iff the two 
control qutrits are in the states |n), \n!) respectively. By 
the result of quantum synthesis for the binary Toffoli gate 
[H, the synthesis of the elementary ternary Toffoli gate 
can be obtained and is illustrated in Fig. [TO] It needs 
six TCX gates and ten single qutrit gates, which are the 
simple extension of single qubit gates H, T, T' and S. 




FIG. 9: Synthesis of ternary SWAP gate. 
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FIG. 10: Synthesis of ternary elementary Toffoli gate. 
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FIG. 11: Synthesis of a typical ternary Toffoli gate. 



A typical ternary Toffoli gate is that the two control 
qutrits remain no change, and the output of target qutrit 
is C® 1 iff both two qutrits are in the state 1 1) , where C is 
the input of the target qutrit. Yang et al. defined a gen- 
eralized ternary Toffoli gate for multiple qutrit systems 
in Ref. [48[ , and it is just this kind of ternary Toffoli gate 
in the three qutrits case. We give its synthesis shown in 
Fig. [11] which needs six TCX gates and eight one-qutrit 
elementary gates. 

The two Muthukrishnan-Stroud gates are denoted by 
T 2 (Z) and r 2 ($) respectively. They are two-qutrit con- 
trolled gates in which if the control qutrit is set to |2), 
then the operation Z or $ is applied to the target qutrit 
respectively. Z is a family of one-qutrit gates which trans- 



fer a definite single qutrit state to the state |2), that is, 

Z(c , Cl ,c 2 ) : c |0) +ci|l> +c 2 |2) ^ |2). (7) 

It does not determine the transform uniquely. As- 
sume Co = cos#ie lV0 , c\ = sin 9\ cos 9 2 e llpi , and c 2 = 
sin Q\ sin # 2 , one of expression of the operation can be 
written as 

sin6q -costfie^ 
Z = PQ = ( 1 1 

cos6 ie - lipo sin 0i 

1 

sin(9 2 -cos 2 e^ 1 ) . (8) 
costfae-^ 1 sin0 2 
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The synthesis of ^(Z) based on TCZ gate is shown in 
Fig. 12. Here 











Vi 
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cos(f-f) -sin(f-f)e« 
sin(f - %) e -'^ 1 cos(f - 

4 12) (-^)4 12) (f-^)^ 12) (^i), 



(9) 



cos(f - ^) - sin(f - ^)e^° 
1 

sin(f - ^)e-^° cos(f - 

i?i O2) (-^)i?r(?- i)4 O2) (^o). (10) 



The $ is a single qutrit phase gate which advances the 
phase of |2) without affecting |0) and |1) states in the 
qutrit. r 2 ( < i ) ) = diag{I s , e tv } and its synthesis is shown 
in Fig. rjj 
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FIG. 12: Synthesis of Muthukrishnan- Stroud gate T 2 (Z). 



space. Similarly the definition of TCX gate can be natu- 
rally generalized to the qudit case. The generalized con- 
trolled X (GCX) gate is the two-qudit gate it implements 
the X^' operation on the target qudit iff the control 
qudit is in the states \n) (n G {0, 1, • • • , d — 1}). Like- 
wise, we can define the generalized controlled Z (GCZ) 
gate. The GCX gate or GCZ gate can be chosen as the 
two-qudit elementary gate, which is universal for qudit 
quantum computing, when it is assisted by arbitrary one- 
qudit gates. The GCX gate has d kinds of control mode 
and ^d(d — 1) different X^ ' operations. They can be 
transferred one another by the similar mode shown in 
Fig. H This holds true for the GCZ gate too. 

The matrices of (i-dimensional one-qudit gates are the 
elements of d-dimensional unitary group. From succes- 
sive Cartan decompositions of U(d) group and Eulcr de- 
compositions, we can show that the set of one-qudit el- 
ementary gates has d — 1 pairs of basic gates acting on 
d— 1 different 2-dimensional subspaces. So manipulating 
a qudit completely needs at least d— 1 driving fields. The 
choice of d — 1 pairs of basic gates is not unique. They 
are universal if only the corresponding driving fields can 
connect the d levels of the qudit together. Like qutrit 
case, the pair of basic gates also has two modes: R y , 
R z and R x , R y modes. The Cartan decomposition of a 
one-qudit gate has given in appendix B. 



VII. CONCLUSION AND FUTURE WORK 
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FIG. 13: Synthesis of Muthukrishnan-Stroud gate r 2 ($), 
where S = diag{h,e tip/s }, R 1 = i?i° 2) (<p/3), Ri = 
i?i 12) (^/3). 



Based on the CSD, Khan and Perkowski investigate 
the structure of ternary quantum circuit. An arbitrary 
n qutrit gate can be synthesized with four multiplexers 
acting on n — 1 qutrits and three (n — l)-fold uniformly 
controlled rotations. The syntheses of these multiplexers 
and uniformly controlled rotations are much more com- 
plicated than that of Muthukrishnan-Stroud gate. We 
will investigate them in another article. 



VI. GENERAL MULTI- VALUED CASE 

In this section, we generalize the elementary gates to a 
general multi- valued quantum logic circuit case. We first 
extend the single qubit X gate to d-dimensional quantum 
systems (qudits) similar to the ternary case. The single 
qudit gate X^ k > is a gate which acts the X operation in 
two-dimensional subspace Jtfjk of d-dimensional Hilbert 



We have investigated the elementary gates for ternary 
quantum logic circuits. We propose the TCX or the TCZ 
gates as a two-qutrit elementary gate, with which arbi- 
trary ternary quantum circuits can be synthesized when 
they are assisted by single qutrit gates. Based on the 
Cartan decomposition, the one-qutrit elementary gates 
are also investigated. They have two pairs of basic gates 



and two modes: R 
(ifc) dO"*') c>0" fe/ ) 



R 



-flu 



R { / k '\ or R { J k \ 



Ky , it 



, Ry 



Then we have discussed the imple- 



mentation scheme for the ternary elementary gates and 
have investigated the synthesis of some important ternary 
gates. The elementary gates proposed here are simple, ef- 
ficient and can be implemented with current technology. 
Moreover, these elementary gates can be easily extended 
to a more general qudit case, so they constitute unified 
elements to synthesize quantum logic circuits, whatever 
they are qubit, qutrit, qudit or hybrid circuits. We can 
use them as a unified measure for the complexity of var- 
ious quantum circuits. 

The multi- valued and hybrid quantum computing is a 
new and exciting research area in which there is plenty 
of work to do. Moreover, to choose suitable quantum 
system, such as trapped ions, superconducting qutrits or 
qudits and quantum dots, to investigate the physical im- 
plementation of multi- valued quantum logic gates and to 
undertake the experimental work is crucial for the devel- 
opment of multi-valued quantum information science. 
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Appendix A: CARTAN DECOMPOSITON OF 
ONE-QUTRIT GATES 

The Cartan decomposition of a Lie grou p depends on 
the decomposition of its Lie algebras [25|]. Let q be a 
semisimple Lie algebra and there is the decomposition 
relations 

= [ffip, (Al) 

where [ and p satisfy the commutation relations 

[[,[]C[,[[,p]Cp,[p,p]C[, (A2) 

we said the decomposition is the Cartan decomposition 
of Lie algebra g. The [ is closed under the Lie bracket, so 
it is a Lie subalgebra of g, and that p = I . A maximal 
Abelian subalgebra o contained in p is called a Cartan 
subalgebra. Then using the relation between Lie group 
and Lie algebra, every element M of Lie group G can be 
decomposed as 

M = K 1 AK 2l (A3) 

where G = e s , Kx, K 2 € e l and A G e a . 

The one-qutrit gates form a 3-dimensional unitary 
group U(3). We have 8 independent ternary Pauli's ma- 
trices: three Ox^ matrices, three Oy matrices, and the 

two independent ai matrices in the three of them. Mul- 
tiplying these 8 independent Pauli's matrices by i, we 
get the basis vectors of Lie algebra su(3) which we called 
the qusi-spin basis. Together with 3x3 identity matrix 
multiplied by i, they constitute the basis vectors of Lie 
algebra u(3). Take a AIII type Cartan decomposition 
[25j of u(3), that is 

u(3) = s(u(2) u(l)) 8 s(u(2) © u(l)) x . (A4) 

Lie subalgebra s(u(2) © u(l)) consists of subagebra su(2) 
and a complex basis r — diag{I 2 , —2} = 2ai° 2 ^ — ai 01 \ 
We choose 

s(u(2)ffiu(l)) = s P an{i(cT x 01 \a^,4 01 \r)}, (A5) 

s(u(2)ffiu(l))^ = S pan{i(7 3 ,a( 02) ,<Tf ) ,^ 2) >4 12) )}> 

(A6) 

and its Cartan subalgebra 

a = span{i(I 3 ,ia y 02 ^}. (A7) 



So the one-qutrit matrix can be decomposed as 

M = e la Mf >1) R^ 1 \-6)R^ 2 \26)Rf 2 Xp) 
R^ 2 \26')R^(-6')M { 2 m) 
= e ia M[ 0l) M^M^ l \ (A8) 

Lie subalgebra and Cartan subalgebra of the Cartan de- 
composition can be different, so the decomposition is not 
unique, we can get more generic Eq. ([5]) in Sec. III. 

Appendix B: CARTAN DECOMPOSITON OF 
ONE-QUDIT GATES 

The one-qudit gates form a U(d) group. We can also 
use the qusi-spin basis. There are ^d(d— 1) tjx matrices, 
^d(d— 1) (Jy matrices and d— 1 independent ai matri- 
ces in the ^d(d — 1) of them for a n-dimensional Hilbert 
space. Multiplying these d 2 — 1 independent qusi-spin 
matrices by i, we gain the basis vectors of Lie algebra 
su(e?). Together with d x d identity matrix multiplied by 
2, they constitute the basis vectors of Lie algebra u(d). 
We also take a kind of AIII type Cartan decomposition 
for u(d), that is 

u(d) = s(u(d - 1) © u(l)) + s(u(d - 1) © u(l))- 1 . (Bl) 

Lie algebra s(u(d— l)©u(l)) consists of subagebra su(c?— 
1) and a complex basis r = diag{Id-i, —(d — 1)}. We 
choose its Cartan subalgebra 

a = S pan{i{I d ,a i f- 2 < d -V)}. (B2) 

So arbitrary one-qudit matrix can be expressed as 

M = e ta K 1 R < y d - 2 ' d - 1 \p)K 2l (B3) 

where K t € S(U(d - 1) © U(l)) group. The matrix M 
can be re-expressed as 

M = e la K[e ter R y d - 2 > d - 1] {py e ' r K' 2 

= e^K^M^-^-^K^. (B4) 

where K[ G SU(d— l)ffil. That is, r can be expressed 
as a linear combination of cri^s, r = af' d 2 ' + • • • + 

a ( d ~ 3 ' d 2 ) _)_ ((f _ l)eri d 2 ^ _1 ) ; g0 e «fr j g a p r0( J uc t f a 

serious of R^J^s. R y d ~ 2 ' d ~ 1 ^ combines with R^ d ~ 2 ' d l ' 
in e l8r and e l6r ' to form M^ 2 ^\ other R ( z 3k) s are 
absorbed in K^s. 

From Eq. (|B4|) , we can see that the d-dimensional one- 
qudit elementary gates needs one pair of basic gate more 
than that for the (d-l)-dimensional qudit. They come 
from Eulcr decompositions of M( d ~ 2 ' d ~ 1 \ The (d-l)- 
dimensional qudit matrix K' can be decomposed further 
in same mode. The successive decomposition can be done 
until the qutrit occurs. The one-qutrit elementary gates 
are two pairs of basic gates, so we can infer that the set 



8 



of d-dimcnsional one-qudit elementary gates has d — 1 the decomposition is not unique, so the choice of d — 1 
pairs of basic gates. Likewise the mode of Cartan de- pairs of basic gates is not unique too. 
composition and its Cartan subalgebra can be different, 
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